Fragments of common knowledge logics
نویسنده
چکیده
منابع مشابه
First Order Common Knowledge Logics
In this paper we investigate rst order common knowledge logics; i.e., modal epistemic logics based on rst order logic with common knowledge operators. It is shown that even rather weak fragments of rst order common knowledge logics are not recursively axiomatizable. This applies, for example, to fragments which allow to reason about names only; that is to say, fragments the rst order part of wh...
متن کاملCommon knowledge and quanti
The paper consists of two parts. The rst one is a concise introduction to epistemic (both propositional and predicate) logic with common knowledge operator. As the full predicate logics of common knowledge are not even recursively enumerable, in the second part we introduce and investigate the monodic fragment of these logics which allows applications of the epistemic operators to formulas with...
متن کاملCommon Knowledge and Quantiication
The paper consists of two parts. The rst one is a concise introduction to epistemic (both propositional and predicate) logic with common knowl-ege operator. As the full common knowledge predicate logics are not even recursively enumerable, in the second part we introduce and investigate the monodic fragment of these logics which allows applications of the epistemic operators to formulas with at...
متن کاملOn the relationship between decidable fragments, non-classical logics, and description logics
The guarded fragment [1] and its extensions and subfragments have often been considered as a framework for investigating the properties of description logics [8, 18]. But there are other decidable fragments which all have in common that they generalise the standard translation of ALC to first-order logic. We provide a short survey of some of these fragments and motivate why they are interesting...
متن کاملA Survey of Decidable First-Order Fragments and Description Logics
The guarded fragment and its extensions and subfragments are often considered as a framework for investigating the properties of description logics. There are also other, some less well-known, decidable fragments of first-order logic which all have in common that they generalise the standard translation of ALC to first-order logic. We provide a short survey of some of these fragments and motiva...
متن کامل